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Response to Arguments 

1 . Applicant's arguments filed 5/1 1/201 1 have been fully considered but they are 
not persuasive. 

Regarding claim 1, on page 1 paragraph 5 and page 2 paragraphs 1 and 2 of the 
applicant's arguments, the applicant argues that Richardson fails to disclose a first 
calculation step of calculating intermediate values, which are bases of sub-pixel values 
of first sub-pixels, by multiplying, with coefficients, pixel values of pixels included in a 
reference picture; that the first calculation step includes multiplying, with a 
corresponding coefficient, pixel values of six pixels included in the reference picture; 
and that the coefficients used in the first calculation step are set so that none of the 
intermediate values calculated in the first calculation step exceed a 16-bit accuracy. 

The examiner respectfully disagrees. Richardson does in fact disclose a first 
calculation step of calculating intermediate values ,which are bases of sub-pixel values 
of first sub-pixels (see page 173, para. 2 and equation b=round((E-5F+20G+20H- 
5l+J)/32), by multiplying, with coefficients, pixel values of pixels included in a reference 
picture (see page 173, equation b=round((E-5F+20G+20H-5l+J)/32) (the coefficients 
1 ,5,20,20,-5, and 1 are multiplied with the pixel values E, F, G, H, I, J); that the first 
calculation step includes multiplying, with a corresponding coefficient, pixel values of six 
pixels included in the reference picture (page 173 para. 1 ; " For example, half-pel 
sample b is calculated from six horizontal integer samples E, F, G, H, I, and J). 
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In response to applicant's argument that the reference fails to show certain 
features of applicant's invention, it is noted that the features upon which applicant relies 
(i.e., the coefficients used in the first calculation step are set so that none of the 
intermediate values calculated in the first calculation step exceed a 16-bit accuracy) are 
not recited in the rejected claim(s). Although the claims are interpreted in light of the 
specification, limitations from the specification are not read into the claims. See In re 
Van Geuns, 988 F.2d 1181, 26 USPQ2d 1057 (Fed. Cir. 1993). 

Claims 3, 4, and 7-11 are further rejected based upon their dependency from 
claim 1 and based upon the rejections cited in the first office action filed 2/23/201 1 . 

Regarding claim 5, on page 3 paragraph 3 of the applicant's arguments, the 
applicant argues that "Sekiguchi fails to provide disclosure that would obviate the above 
mentioned deficiencies of Richardson. 

The examiner respectfully disagrees and notes that Sekiguchi in view of 
Richardson does disclose the limitations of claim 5 as cited in the first office action filed 
2/23/2011. 

Regarding claim 6, on page 3 paragraph 4 of the applicant's arguments, the 
applicant argues "that Sekiguchi and Etoh fail to provide disclosure that would obviate 
the above-mentioned deficiencies of Richardson". 

The examiner respectfully disagrees and notes that Sekiguchi and Etoh in view 
of Richardson does disclose the limitations of claim 6 as cited in the first office action 
filed 2/23/2011. 
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Regarding claims 12-14 and 19, the examiner maintains the rejections regarding 
these claims for the same reasons outlined in claim 1 above. 

Regarding claims 15-18, the examiner maintains the rejections regarding these 
claims for the same reasons outlined in claim 1 . 



Claim Rejections - 35 USC § 103 

2. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

3. Claims 1-4 and 7-19 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Richardson (H.264 and MPEG-4 Video Compression: Video Coding for the Next - 
Generation Multimedia) in view of Srinivasan (US 2003/0194009). 

Regarding claims 1,12, and 15, Richardson discloses a motion compensation 
method comprising: 

interpolating sub-pixels in a reference picture (see pg. 173, para. 2) ; and 
performing motion compensation based on the interpolated 

reference picture (see pg. 160, Fig. 6.1, MC block), wherein the interpolating includes: 
a first calculation step of calculating intermediate values, which are bases of sub- 
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pixel values of the first sub-pixels, by multiplying, with coefficients pixel values of pixels 
included in the reference picture (see page 173, equation b=round((E-5F+20G+20H- 
5l+J)/32); and 

a first rounding step of deriving the sub-pixel values of the sub-pixels by rounding 
the intermediate values calculated in said first calculation step instead of directly using 
the intermediate values in calculating sub-pixel values of second sub-pixels(see page 
173, equation b=round((E-5F+20G+20H-5l+J)/32) , and 

wherein the performing of motion compensation includes 

a motion compensation step of performing motion compensation based on the 
reference picture having the interpolated first sub-pixels with the correspondingly 
derived sub-pixel values (see pg. 160, Fig. 6.1, MC block), 

wherein the first calculation step includes multiplying, with a corresponding 
coefficient, pixel values of six pixels included in the reference picture (see page 173, 
equation b=round((E-5F+20G+20H-5l+J)/32), 

wherein the first sub-pixels are sub-pixels that are interpolated in a first direction 
with respect to the reference picture (see pg. 174, Fig. 6.15 part 1), and the second sub- 
pixels are sub-pixels that are interpolated in a second direction with respect to the 
reference picture, the second direction being different from the first direction (page 174, 
Fig. 6.15 part 2). 

Richardson is silent about the coefficients used in the first calculation step are set 
so that none of the intermediate values calculated in the first calculation step exceed a 
16-bit accuracy. 



Application/Control Number: 10/590,524 Page 6 

Art Unit: 2482 

Srinivasan from the same or similar field of endeavor discloses placing a 1 6 bit 
limitation on the intermediate sub-pixel values during sub-pixel interpolation ([0131]; "in 
the exemplary implementation described herein, intermediate values are limited to a 
word limit of 16 bits"). 

It would have been obvious to one of ordinary skill in the art at the time of the 
invention to limit the intermediate values calculated during pixel interpolation, as taught 
by Richardson, to 16 bits to reduce the complexity of the sub pixel interpolation process. 

Regarding claim 3, Richardson further discloses the motion compensation 
method according to Claim 1 , wherein the interpolation further includes: 

a second calculation step of calculating, using the sub-pixel values of the sub- 
pixels derived in the first rounding step, intermediate values of the second sub-pixels 
(page 174, Fig. 6.15 part 2); 
and 

a second rounding step of deriving the sub-pixel values of the second sub-pixels 
by rounding the intermediate values calculated in the second calculation step (see pg. 
174, eq. a=round((G+b)/2). 

Regarding claim 4, Richardson further discloses the motion compensation 
method according to claim 3, 

wherein the first calculation step includes calculating three intermediate values of 
a-fourths sub-pixels that are arrayed in the second direction (page 174, Fig. 6.15 part 2 
pixels d, f and q), and 
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wherein the second calculation step includes calculating three intermediate 
values of a-fourths sub-pixels that are arrayed in the second direction (See pg. 173, eq. 
b=round((E-5F+20G+20H-5l+J)/32)). 

Richardson goes into detail in describing how to find the base value of one a- 
fourths sub-pixel (pixel b). However, using the equation that Richardson gives to find 
the sub- pixel value of pixel b, any number of sub pixels can be calculated. 

Regarding claim 7, Richardson further discloses the motion compensation 
method according to claim 6, 

wherein the first calculation step includes calculating the intermediate values of 
the sub-pixels to be interpolated in a horizontal direction, the horizontal direction being 
determined as the first direction, and 

wherein the second calculation step includes calculating the intermediate values 
of the sub-pixels to be interpolated in a vertical direction, the vertical direction being 
determined as the second direction (see pg. 174, Fig. 6.15 parts 1 and 2). 

Regarding claim 8, Richardson further discloses the motion compensation 
method according to claim 4, further comprising 

a bilinear filtering of raising a sub-pixel accuracy by applying bilinear filtering to 
the reference picture having the interpolated first and second sub-pixels with the 
correspondingly derived sub-pixel values (see page 173, last paragraph). 

Regarding claim 9, Richardson further discloses the motion compensation 
method according to claim 8, 
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wherein the bilinear filtering includes raising the sub-pixel accuracy of the 
reference picture from a a-fourths sub-pixel accuracy to an a-eighths sub-pixel accuracy 
(see pg. 174, last paragraph, pg.175, Fig. 6.17 and equations). 

Regarding claim 10, Richardson further discloses the motion compensation 
method according to claim 1 , 

wherein the first rounding step includes rounding the intermediate values of the 
first sub-pixels by means of downshifting (see pg. 191, Quantization section and 192, 
eq.6.7 and the last sentence). 

In the Quantization section on page 191, Richardson states "the rounding 
operation here (and throughout this section) need not round to the nearest integer; for 
example, biasing the 'round' operation towards smaller integers can give perceptual 
quality improvements. 

Regarding claim 11, Richardson further discloses the motion compensation 
method according to claim 1 , wherein the first calculation step includes calculating 
intermediate values of the first and second sub-pixels that should be arrayed in a 
horizontal direction and in a vertical direction by multiplying, with coefficients, pixel 
values of pixels included in the reference picture (see pg. 173, para. 2 sentence 1 and 
pg. 174, Fig. 6.15 parts 1 and 2 and eq. b=round((E-5F+20G+20H-5l+J)/32). The 
examiner notes that all of the horizontal and vertical sub-pel pixel values are calcuted in 
the same manner as "b"). 

Regarding claims 13, 14, 16, 17, and 18, Richardson further discloses a moving 
picture coding and decoding method comprising: 
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obtaining a picture to be coded (see pg. 160, Fig. 6.1, block Fn); 

interpolating sub-pixels in a reference picture (see pg.159, last paragraph); 

performing motion compensation based on the interpolated reference picture 
(see pg. 160, Fig. 6.1, MC block) ; and 

coding a picture based on the reference picture (see pg. 160, Fig 6.1, T, Q, 
Reorder and Entropy encode blocks), 

Decoding a coded picture based on a reference (see pg. 161 , Fig. 6.2, Entropy 
decode block): 

wherein the interpolating includes: 

a calculation step of calculating intermediate values, which are bases of sub- 
pixel values of the first sub-pixels, by multiplying, with coefficients, pixel values of pixels 
included in the reference picture (see page 173, equation b=round((E-5F+20G+20H- 
5l+J)/32) ; and 

a rounding step of deriving the first sub-pixel values of the sub-pixels by 
rounding the intermediate values calculated in the calculation step instead of directly 
using the intermediate values in calculating sub-pixel values of second sub-pixels (see 
page 173, equation b=round((E-5F+20G+20H-5l+J)/32) , and 
wherein the performing of motion compensation includes 

A motion compensation step of performing motion compensation of the picture 
based on the reference picture having the interpolated first sub-pixels with the 
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correspondingly derived sub-pixel values (see pg. 160, Fig. 6.1, MC block), 
wherein the coding includes 

A coding step of coding a differential between the picture to be coded 
that has been obtained in the picture obtaining and the reference picture of which 
motion compensation has been performed in the performing of motion compensation 
(see pg 160, Fig. 6.1, F'n-1 block). 

wherein the first calculation step includes multiplying, with a corresponding 
coefficient, pixel values of six pixels included in the reference picture (see page 173, 
equation b=round((E-5F+20G+20H-5l+J)/32), 

wherein the first sub-pixels are sub-pixels that are interpolated in a first direction 
with respect to the reference picture (see pg. 174, Fig. 6.15 part 1), and the second sub- 
pixels are sub-pixels that are interpolated in a second direction with respect to the 
reference picture, the second direction being different from the first direction (page 174, 
Fig. 6.15 part 2). 

Richardson is silent about the coefficients used in the first calculation step are set 
so that none of the intermediate values calculated in the first calculation step exceed a 
16-bit accuracy. 

Srinivasan from the same or similar field of endeavor discloses placing a 1 6 bit 
limitation on the intermediate sub-pixel values during sub-pixel interpolation ([0131]; "in 
the exemplary implementation described herein, intermediate values are limited to a 
word limit of 16 bits"). 
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It would have been obvious to one of ordinary skill in the art at the time of the 
invention to limit the intermediate values calculated during pixel interpolation, as taught 
by Richardson, to 16 bits to reduce the complexity of the sub pixel interpolation process. 

Regarding claim 19, the limitations of claim 19 are rejected in the analysis of 
claim 1, and claim 19 is rejected on that basis. 

Richardson is silent about a non-transitory computer readable medium having 
stored therein a motion compensation program, wherein, when executed, the motion 
compensation program causes a computer to perform the method of claim 1 above. 

Srinivasan from the same or similar field of endeavor discloses a non-transitory 
computer readable medium having stored therein a motion compensation program, 
wherein, when executed, the motion compensation program causes a computer to 
perform the method of claim 1 above ([0063]; CD-ROMDs and DVDs are examples of 
non-transitory media). 

It would have been obvious to one of ordinary skill in the art at the time of the 
invention to store a program which when executed, performs the pixel interpolation 
method disclosed by Richardson, on a non-transitory medium to allow pixel interpolation 
to be performed in a computing environment. 

4. Claim 5 is rejected under 35 U.S.C. 103(a) as being unpatentable over 
Richardson (H.264 and MPEG-4 Video Compression: Video Coding for the Next - 
Generation Multimedia) in view of Srinivasan (US 7,1 1 0,459), and further in view of of 
Sekiguchi et al. (US 2008/0084930). 
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Regarding claim 5, Richardson in view of Srinivasan discloses the motion 
compensation method according to claim 4. 

Richardson in view of Srinivasan discloses all of the subject matter of the claimed 
invention with the exception of the first calculation step includes calculating the 
base values of three a-fourths sub-pixels using the following equations when eight pixel 
values of pixels arrayed in the first direction are represented as A, B, C, D, E, F, G and 
H respectively and the three a-fourths sub-pixel values are represented as hi, h2 and h3 
respectively: 

hi =-I.A+3.B-IO.C+59.D+18.E-6.F+I.G-O.H; 

h2 =-I.A+4.B-IO.C+39.D+39.E-IO.F+4.G-1 .H;and 

h3 =-O.A+I.B-6.C+1 8.D+59.E-IO.F+3.G-1 .H. 

Sekiguchi et al. from the same or similar fields of endeavor teaches the above 
limitation (see pg. 1 , col. 2 , [0007]). Sekiguchi discloses a general formula for finding 
sub pixel values in the horizontal direction. However, one with ordinary skill in the art at 
the time of the invention would have been able to use the general equation to find 3 a- 
fourths sub pixel values. It would have been obvious to one of ordinary skill in the art at 
the time of the invention to use the general equation disclosed by Sekiguchi et al. within 
the disclosure of Richardson to find three a- fourths sub pixel values, substituting 
coefficients which would satisfy the equations in the present application, to reduce the 
operation workload and the simplification of hardware. 
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5. Claim 6 is rejected under 35 U.S.C. 103(a) as being unpatentable over 
Richardson (H.264 and MPEG-4 Video Compression: Video Coding for the Next - 
Generation Multimedia) in view of Srinivasan (US 7,110,459) in view of Sekiguchi et al. 
(US 2008/0084930) and further in view of Etoh et al. (US 20050063466). 

Regarding claim 6, the rejection of claim 5 is incorporated here within. The 
rejection of claim 5, however, does not disclose the second calculation step includes 
calculating the base values of three a-fourths sub-pixels using the following equations 
when eight pixel values of pixels arrayed in the second direction are represented as D1 , 
D2, D3, D4, D5, D6, D7 and D8 respectively and the three a-fourths sub-pixel values 
are represented as vl, v2 and v3 respectively: 

v, =-3.D 1 +1 2.D 2 -37.D3 +229.D4+71 .D 5 -21 .D 6 +6.D 7 -1 -/)8; 

v 2 =-3.D~ +1 2-D 2 -39-D3 +1 58. D 4 +1 58.D 5 -39.D 6 +12.D 7 -3.D 8 ;and 

v 3 =-I.D~ +6.D 2 -21 .D 3 +71 -D 4 +229-D 5 -37-D 6 +1 2.D 7 -3-D 8 . 

Etoh et al. from the same or similar field of endeavor teaches the above limitation 
(see pg. 21 , [0344-[0349]. Thus it would have been obvious to one of ordinary skill in 
the art at the time of the invention to use the above equations to find the base values of 
three a-fourths sub pixels to reduce the operation workload and the simplification of 
hardware. 

Conclusion 

6. Applicant's amendment necessitated the new ground(s) of rejection presented in 
this Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP 
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§ 706.07(a). Applicant is reminded of the extension of time policy as set forth in 37 
CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1.136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to JEFFERY WILLIAMS whose telephone number is 
(571 )270-7579. The examiner can normally be reached on M-F 8am-5pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Christopher Kelley can be reached on (571)272-7331 . The fax phone 
number for the organization where this application or proceeding is assigned is 571 - 
273-8300. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-91 99 (IN USA OR CANADA) or 571 -272-1 000. 

/CHRISTOPHER S KELLEY/ 
Supervisory Patent Examiner, Art 
Unit 2482 

/JEFFERY WILLIAMS/ 
Examiner, Art Unit 2482 



